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Abstract. In this paper we study a random walk on an affine building of 
type Ar, whose radial part, when suitably normalized, converges toward the 
Brownian motion of the Weyl chamber. This gives a new discrete approxima- 
tion of this process, alternative to the one of Biane IBi2l . This extends also 
the link at the probabilistic level between Riemannian symmetric spaces of the 
noncompact type and their discrete counterpart, which had been previously 
discovered by Bougerol and Jeulin in rank one |BJ1I . The main ingredients of 
the proof are a combinatorial formula on the building and the estimate of the 
transition density proved in lASTI . 
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1. Introduction 

The Brownian Motion of the Weyl chamber, or intrinsic BM, considered by Biane 
in |Bilj . has bring recently a growing attention, due to his apparition in many 
branches of the probability theory. In dimension 1 for instance it is the Bessel 3 
process, whose importance is well known. More generally it appears in particu- 
lar in the theory of random matrices, of particles systems, in queuing theory, in 
oriented percolation (see [O] for an overview), but also in the theory of stochastic 
processes on Riemannian symmetric spaces |AB J| . and more recently in the the- 
ory of Dunkl and Heckman-Opdam processes |GY| [S]. It takes values in a Weyl 
chamber, denoted here by o+, which is a cone of the Euclidean space MJ" delimited 
by hyperplanes satisfying some conditions. More precisely it may be defined as the 
Brownian motion killed on the boundary of o+ and conditioned (in the sense of 
Doob) never to escape the cone. 

A basic question is to find a natural discrete version of this process, i.e. some 
random walk on some lattice of W which after renormalization converges toward 
this process. An example of such random walk has been introduced and first studied 
by Biane [Bi2] [M] [El and then by Biane, Bougerol and O'Connell |BiBOj . It 
is defined on the so-called weight lattice, actually its positive part P"*", which is 
a natural choice, well known in the theory of root systems, since it has roughly 
the same geometric structure than (see the next section for details). So this 
random walk is defined analogously, as the simple random walk on P"*", killed on 
the boundary of P"^, and conditioned never to touch it. One can compute explicitly 
its transition kernel, with the help of the reflexion principle, and then prove its 
convergence, after the usual renormalization, toward the intrinsic BM |BiBOj . In 
fact [Bi2| [Bi4| this random walk appears naturally in the context of quantum 
random walks on the dual of a compact Lie group. 
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In this paper we study another discrete version of the intrinsic BM, when the 
cone a+ is associated to a root system of type Ar (see the next section). In this 
case the intrinsic BM identifies with the process of eigenvalues of herniitian matrices 
with zero trace, whose coefficients are Brownian motions (also called GUE process). 
Our random walk is also defined on the weight lattice but indirectly. It is the so- 
called radial part of some nearest neighbor random walk (X„,n > 0) on an afhne 
building of type Ar. To be short, let say simply that a building is some graph 
containing copies, called apartments, of the weight lattice. Once a vertex O, an 
apartment containing O, and its positive part P+, have been fixed, then the radial 
part of a vertex x is its projection x, in some sense, onto P"*". This notion of radial 
part generalizes the usual notion of distance between two vertices in regular trees, 
which are buildings of type Ai . Call A the transition operator of the random walk 
{Xn,n > 0). Let Fq be some eigenfunction of A at the bottom of its spectrum. Let 
{Yn,n > 0) be the relativized Fo-^andom walk in the sense of Doob. For > 0, 
let {Y/^,t > 0) be the continuous time normalized Po-random walk defined by 
Y/^ — Yjjvt]/\/^ for all i > 0. Then the main result of this paper is that the 
sequence {Y/^ , t > 0) converges in law in the path space toward the intrinsic BM, 
when N — > +oo. 

The idea of this result goes back to the work of Bougerol and Jeulin [BJ2j . They 
proved it in the tree case, which as we already mentioned are particular examples of 
buildings (they are afhne buildings of rank one) . In the same time they proved an 
analogue version on Riemannian symmetric spaces of the noncompact type of rank 
one (in particular on complex and real hyperbolic spaces), which are continuous 
versions of regular trees. Then they managed to extend their result with Anker 
[ABJ| |BJ1] on Riemannian symmetric spaces of higher rank. The author also 
proved it in the general context of Heckman-Opdam's theory [S] . So the present 
paper investigates the higher rank case on the discrete space level. However this 
story may not be finished yet, since here we consider essentially only one particular 
random walk and only on a particular type of affine buildings (those associated to 
root systems of type A). The main reason for this is that we need good estimates 
of the transition densities of the random walk, which for the moment are known 
only in few cases |AST| . Random walks on buildings have already been studied so 
far. In particular [CaWj and |Pa3| prove a law of large numbers, central and local 
limit theorems. 

This paper is organized as follows. In the next section we recall some definitions 
and basic properties of the main objects of study. In section[3]we define precisely the 
Po-random walks and show that they appear naturally as limits of random bridges 
when the length of the bridge tends to infinity. Then in section 31 we compute 
explicitly the transition densities of the radial part of nearest neighbor random 
walks. This, in our opinion, is actually the main part of the proof (once the results 
of [ASTj are known). It allows to derive directly the result for all nearest neighbor 
random walks when the starting point of the intrinsic BM lies inside the Weyl 
chamber. For this we have to renormalize also the starting point of the random 
walks and use a general criteria of Ethier and Kurtz [EK on the convergence of 
generators. We explain all this in section^ In the last section we consider the case 
where the intrinsic BM starts from the origin. This case is more difficult, since the 
criteria of Ethier and Kurtz is not sufficient. We need in addition estimates of the 
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transition densities of the random walk to control its norm in small times. These 
estimates, as we already mentioned were proved recently in [AST]. 

2. PRELIMINARIES 

The root system. We denote by o the Euclidean space of dimension r, endowed 
with its scalar product <•,•>. We denote by ac ■— a + ia its complexification. Let 
TZ C a be a root system of type Ar- One can define it (see [Bou] ) as the set of vectors 
Ci — Cj, for l<iy^j<r+l, where (ei, . . . , e,.+i) is the canonical basis of M.'^'^^ 
and a is the hyperplane {< x, ei + • • • + e^+i >= 0}, endowed with the restriction 
of the canonical scalar product on M''+^. We denote by | • | the associated norm. A 
subset of positive roots TZ^ is defined as follows: one first choose arbitrarily u G a 
such that < u, a >^ for all a G TZ. Then one set TZ'^ = {a & TZ \< a,u > > 0}. 
For instance one can take the set of vectors — ej, where i < j. The positive Weyl 
chamber associated to a+ is defined by 

a+ = {x e a \< a, X > > Va e TZ^}. 

We denote by a+ its closure and by da+ its boundary, li a E TZ, we denote by Tq, 
the orthogonal reflexion with respect to the hyperplane orthogonal to a. The Weyl 
group Wq is the finite subset of the orthogonal group generated by the r^'s with 
a £ TZ. In fact TZ is generated by the set 11 := {ai, . . . , a^}, where ai — Ci — e^+i 
(these elements are called the simple roots). Furthermore Wq is generated by the 
'■= Tan * = l,...,r. Any w G Wq can be written under the form r^^ ...ri,. 
The smallest possible I in such writing is called the length of w, and is denoted by 
l{w). The dual basis of 11 is denoted by {Ai, . . . , A^}. More precisely we assume 
that < ai,Xj >= 5ij for all The elements of the dual basis are called the 
fundamental weights. The weight lattice P is by definition the Z-lattice generated 
by the fundamental weights. We denote by P+ the subset of positive weights, i.e. 
Pn a+, and by P++ the subset of regular positive weights, i.e. Pn a+. The lattice 
P generates a simplicial complex, called the Coxeter complex (see jPalj for a more 
precise definition), which is denoted by P. We attribute labels lying in the set 
{0, . . . ,r} to the elements of P as follows: we attribute the label i to A^, and for 
any simplex of maximal dimension we assume that the set of labels of its extremal 
vertices is exactly {0, . . . ,r}. We denote by W the affine Weyl group, which is 
generated by Wq and the translations by elements of P. We denote by W the 
extended afhne Weyl group, which is generated by W and the group 51 which acts 
by circular permutation on the fundamental weights and (see jBouj ). The group 
W is in fact generated by If and the orthogonal reflexion rp with respect to the 
hyperplane {< x, ai + • • • + a,. >} = 1. This allows to define the length oi w G W 
analogously as in Wq. Then we set = g'^™-*. This definition extends to W: if 
w = wg, with w di W and <? € fl, then we set = Qw One can prove (see |Pal| ) 
that if t\ is the translation by A G P+ , then 

It will be convenient to extend this formula to any A G P. So we set: 

The afRne building. An affine building (see jPal] or [Ron]) of type Ar is a 
nonempty simplicial complex containing sub-complexes, called apartments, such 
that: 
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• Any apartment is isomorphic (see [Palj ) to the Coxeter complex V. 

• Given two chambers (simplex of maximal dimension) there exists an apart- 
ment containing both. 

• Given two apartments having at least one common chamber there exists a 
unique isomorphism between them fixing pointwise their intersection. 

We denote by X the set of vertices (simplexes of dimension 0) of the building and 
we fix one, called O. The preceding definition allows to attribute labels to elements 
of X such that O has label and isomorphisms in the definition preserve labels. 

Let us mention, to avoid any ambiguity, that chambers of the building, also called 
alcoves, which are compact simplexes, must not be confused with the positive Weyl 
chamber, which is a chamber of the root system and in particular an unbounded 
open cone of a. 

Two chambers of the building are called adjacent if they are distinct and have 
a common face (simplex of co-dimension 1). A gallery is a sequence of chambers 
(Co, . . . , C„), where for all i < n — 1, Ci and Cj+i are adjacent. The integer n is 
called the length of the gallery. We define the distance between two chambers C 
and C" as the minimal length of a gallery starting from C and ending in C", and we 
denote it by d{C, C). If a face of a chamber C, we will assume that the number 
q of chambers adjacent to C and containing F is independent of F and C (we say 
that the building is regular). For r = 1 for instance, A" is a tree where each vertex 
has q + 1 neighbors. 

If X £ X there exists by definition an apartment containing x and O, and an 
isomorphism between this apartment and V sending O on and x on an element 
of P+. The image of x by this isomorphism, let say x, is uniquely defined and 
called the radial part or coordinate of x. When r = 1 for instance P+ identifies 
with N and x is the distance (in the usual sense) between a; and O. For A £ P+, 
we denote by V\{0) the set of vertices of coordinate A and we call it the sphere of 
radius A centered in O. Given a vertex x we define also the sphere Vx{x) of radius 
A centered in x, as the set of vertices y G X such that there exists an apartment A 
containing x and y and an isomorphism between A and V, preserving labels up to 
translation, and sending a; on and y on A. For all A G P+, V\{x) is a finite subset 
of X, whose cardinality N\ is independent of x. If A G P, let Wo\ be the stabilizer 
of A under the action of Wq. Then we have the formula (see [Pal] Formula (1.5)): 

where V{q~^) = J^wev f'-"' ^^^y subgroup V of Wq. We define also the function 
TT on P by 

7r(A) = Yl <a,X>. 

The Macdonald polynomials. The functions c and h are defined for z G oc by 

1 - g-ie-<"'^> 



c(z)= n 



1 



and 
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We set also h :— h/h{0). Macdonald's polynomials are defined (see for instance 
[C3 [Mi] [M2] or [M]) for A e P+ and z e ac by 



(1) ^ c(z.-.)e<-->. 

The function Fq is defined on P+ by 

Fo(A) =Pa(0). 
We recall the estimate in P+ (see |ASTj ): 

(2) ^o(A)x97/ J] (l+<a,A>). 

Moreover when < a, A >— > +00 for all a G 7?.+ , then 

(3) Fo(A) - const • gi;^7r(A). 

Symmetric nearest neighbor random walk. By definition it is a Markov chain 
(X„, n > 0) on A" whose transition densities are equal to 

\ otherwise, 
where the pi's satisfy the condition Y^\^iPiN\. — 1. Let 

r ^ 
i=l 

be the spectral gap (the fact that p is well the spectral gap results from Formula (2) 
in [AST| ). The radial random walk is by definition the Markov chain {Xn,n > 0) 
on P+. We denote by p its transition kernel. A particular example is the so-called 
simple random walk. Its transition probabilities are determined by 

_ i_ 

(4) P. = , 

for all i < r. For this random walk we have a relatively simple integral formula 
for the transition kernel (see for instance |Pa3| Formula (1.10) and [AST] Formula 
(2)): if 

U ^ {9 e a\< a,9 > <2t: Va G 7^}, 

and if pn{0,x) denotes the probability, starting from O, to arrive in a; G V\{0) in 
n steps, then 

(5) pn{0, x) = const • / h^{ie)Px{i6) — 

The Brownian motion of the Weyl chamber. This process is also called the 
intrinsic Brownian motion. There are many ways to define it. We will only recall 
some of them here. Before this, to avoid some (linear) time change in Theorem l6.1[ 
we define another norm on a: 

^ ' i=l \GWo\i 
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Since any homogeneous Wo-invariant polynomial of degree 2 is proportional to | • p 
(see |Helj ) . one knows that 1 1 • 1 1 is proportional to | • |. An elementary calculus shows 
that in fact || • |p = 2'-2(2'~ - • p. We will denote by « •, • >> the scalar 

product associated to || • ||, and we set c :— 2'^^'^{2^ — 

Now one can define the intrinsic BM (see Biane [Bilj or Anker-Bougerol-Jeulin 
[XBJ] ) as the TT-process, in the sense of Doob, of the standard Brownian motion in 
(a, II • II) killed on the boundary of a+. In fact, as Biane noticed, tt is the unique 
positive harmonic function which vanishes on 9a+. So one can also interpret this 
process as the Brownian motion killed on 9a+ and conditioned to never touch c)a+ 
(or to escape a+ at infinity). From this point of view it is a natural generalization 
of the Bessel-3 in higher dimension. In fact Biane, Bougcrol and O'Connell |BiBO] 
proved a deeper result which reinforces this. They proved that this process can be 
obtained by some transformation of the Brownian motion on a, which generalizes 
the Pitman transform 25* — -B in dimension 1. But one can also define it as the 
Dunkl process with parameter fc = 1 (see (GYj ) . In particular it is a Feller process 
with generator D (see jS]) defined for a regular and Wo-invariant function / by 

Df{x) = lAf{x)+ « V log^, V/ » (x) yx e a+, 

where A is the usual Laplacian on (a, || • ||). Finally, since our definition coincides 
with the definition in [ABJ] up to a linear time change, one can deduce from Formula 
(3.5) in [XBJ] that the law of this process starting from has density 

Pt{0,x) = const • ^|7^+|_^^ 7r(a:) e ^ct , 

for alH > and all x E a+. 

3. The _Fo-RAndom walk 

Let (Xn,n > 0) be a symmetric nearest neighbor random walk, with transition 
kernel p. The function _fo is an eigenfunction of its transition operator (see |Pal] 
Theorem 3.22): 

X] P(^' y)Po{y) = pFo{x), 
vex 

for all X £ X. Then the Fo-random walk {Yn,n > 0) is the Markov chain on X 
with transition kernel q 

We denote by (X^'°, n > 0) the bridge of length N around O, i.e. the random walk 
starting from O and conditioned to come back in O at time N . The next proposition 
shows that the i^o-random walk can be seen as a loop of infinite length around O. 
There is an analogue result on Riemannian symmetric spaces G/K [ABJj and in 
Heckman-Opdam's theory [S] . 

Proposition 3.1. When N +oo, {X^^°,n > 0) converges in law, in the path 
space, toward {Yn ,n> 0) . 

Proof. Let P be the law of {Xn,n > 0) and let JF„ :— a{Xk,k < n) be its natural 
filtration. Let P^'O be the law of (X^''^,n > 0). The following absolute continuity 
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relation holds: 

for all n > 0. To simplify, assume first that (X„, n > 0) is the simple random walk. 
Then from (O, we deduce that for all A S P+ and all x € V\(0), 

pn{o,o) ^ j^h^{i0)Po{te)\c{t0)\-^ de ' 

Next in the above integrals we make the following change of variables: 9 



9/\/ N — respectively 9 9/y/N. Then one can observe that 



when N +oo. Moreover c ^{i9) is equivalent (up to some constant) to TT{i9) 
near 0. Thus we get the following convergence result: 

PN-n{0,x) ,_„ Pa(0) 

Pn{0,0) '"^ Po(0)' 

when N +oo. Together with the relation ^ this proves the proposition for the 
simple random walk. In general h has to be replaced by some sum of exponentials 
but whose coefficients are not necessarily equal (see |Pa3) Formula (1.10) and [AST] 
Formula (2)). However the same proof applies as well. □ 

4. Transition probabilities of the radial random walk 

In this section we give explicit formula for the transition probabilities of radial 
part of nearest neighbor random walks. We will use them in the next section 
to prove Theorem 15.11 These formula are derived from a combinatorial calculus 
(Proposition 14.11 below) which could be of independent interest. One can find a 
similar result in |CaW| Lemma 2.1, and at the end of Parkinson's thesis }Pa2j for 
all afhne buildings of rank 2. 

Proposition 4.1. For all A G xx G Vx{0), w e Wq and i G {1, . . . ,r}, 

Proof. Let us fix A G and xx G Vx{0). Let w' G Wq be of maximal length 

such that w' Xi — wXi. Since the desired formula does not change when we replace 
w by w', one can always assume that w — w' . Now by definition of g, we know that 
if we fix a face F containing xx , then there are exactly g + 1 chambers containing 
F. Equivalently, if we fix a chamber C and one of its faces F, there are exactly 
q vertices a; G A", such that (P, x) defines a chamber adjacent to C. Denote by 
C+ and C„ the chambers (in V) containing A and all weights A + Ai, respectively 
A — Ai, for i = 1, . . . , r. We set also '■= txwt-xC+. We know (see |Pal) Lemma 
B.2) that for all i, 

(7) \Vx-xAO)r\Vx^{xx)\=l, 

if —\i G WqAj . In other words there exists a unique chamber in the building, also 
denoted by C_ , containing xx and whose vertices have coordinate A, A — Ai , . . . , A — 
Ar- The same argument shows that for any vertex a; G A", there exists a unique 
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chamber of the building, let say Cx, containing x and at minimal distance from C_. 
Now we claim that 

(8) \Vx+^,xAO)nVx,{xx)\^q'-, 

where l^i = d{C^, C^). If /„, = then the claim follows from ([7|). So assume that 
Iw > 0- Let G be a gallery in V of length starting from C_ and finishing in 
Cu,. From the preceding discussion we see that there exists g'™ galleries in the 
building, starting from C_ and whose radial part coincides with G. Let (C_ ~ 
Co, Ci, . . . , Ci^) be one of them. Let x be the unique vertex of C'l^ which does not 
belong to C;^„_i. Let us show that x G V\+w\i{0) n Vx-{x\). First observe that 
the sequence of vertices xi, . . . ,xi^ = x defined by Xk G Cu and Xk 4- Ck-i has 
for radial part the analogue sequence for G. In particular x\ does not belong to 
this sequence (so x\ G C^) and x G V\+ui\^{0). Thus there exists an apartment 
containing x\ and x, and an isomorphism between this apartment and V sending 
x\ and X respectively on A and A + wXi . If one composes this isomorphism with 
the transformation w~^t_A, we obtain an isomorphism sending xx on and x on 
Xi, which proves that x £ V\^{x\). Therefore x £ V\+wXi{0) n V\-{x\). Next 
observe that two different galleries with the same radial part starting from the 
same chamber cannot have the same last chamber. So they necessarily finish by 
two different vertices x and x' , which proves already one inequality in ([8]). To 
show the other one, it suffices to observe that for x in V\+w\.{0) n V\.{x\), the 
associated chamber Cx is well the last chamber of a gallery starting from C_ with 
radial part G. To see this, notice that ([7]) implies that any apartment containing x\ 
and O contains C_. In particular from the definition of the building we conclude 
that there exists an apartment containing Cx, C_ and O. Any copy of G in this 
apartment is well a gallery starting from C_ finishing in Cx and with radial part 
G. This concludes the proof of ([8]). Remember that l{w) denotes the length of w. 
It is well known (see [Bouj Ch.6 § 1.6) that it is also equal to d{C+,Cw), and that 

i{w) = |7^+ n w"^7^"| . 

Moreover, from Theorem 2.15(iv) in [Ronj we get, 

die. ,c^) + d{c^,c+) = d{c. , c+) = |7^+ 1 . 

Thus 

= [R + \ - l{w) = \R+ n w-^'R+\ . 
Furthermore, by our choice of w, 

|7^+ n w"^7^+| = ^ <a,\>. 

Indeed, for all a £ TZ^, < a, Xi > is equal to or 1. If there exists a £ TZ'^ Dw^^TZ'^ 
such that < a, Xi >= 0, then by decomposing a in the basis 11, we see that we 
can always assume a e 11. But r^Xi = Xi. Thus wraXi = wXi. Since a £ II, 
establishes a bijection from 7?.+ n w^^TZ^ \ {a} onto 7?.+ n {wra)^^TZ'^ . Therefore 
l{wra) = l{w) + 1 and we get an absurdity. We conclude that < a,Xi >~ 1 for 
all a £ TZ^ n w^^TZ~^. Since a — > —a is a bijection from 7?.+ \ 7?.+ n w^^TZ^ onto 

w-^n+ \ 7^+ n w-'^n+, we get 

<a,Xi>^^< ^ <a,Xi>+^ <a,wX^>\. 
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This concludes the proof of the proposition. □ 

We can deduce from this proposition the transition probabihties of a radial ran- 
dom walk: 

p{x, A + wX.,) = q^^M„^v^, 

for all A G P^"*". In particular for the simple random walk, Formula ^ gives 
(9) p{X,X + wX,) 



5. Convergence toward the intrinsic BM starting from the interior 

OF THE WEYL chamber 

Let X E X and let {X!^^,n > 0) be a nearest neighbor symmetric random walk 
starting from x. Denote by {Y^ , n > 0) the _Fo-random walk starting from x. 

If a e a+, we denote by [a] one of the weight (it does not matter which one) in 
P+ at minimal distance from a. For N E N and t e R+, we set 



/N 

We have 

Theorem 5.1. When N — )■ +oo, the sequence of processes (Y^^'°,t > 0) converges 
in law in ©(M"*", a+) toward the intrinsic Brownian motion starting from a, up to 
some linear time change. 

Proof. We first recall that the intrinsic Brownian motion starting from a G a+ 
takes values a.s. in a+. Moreover it is a Feller process with generator D and core 
C^(a+), the space of C°° functions with compact support inside a+ (see [S] for 
instance). Let {Nt,t > 0) be a Poisson process with parameter 1, independent of 
{Yut> 0). Let (^t > 0) be the homo geneous Markov process defined by 



[y/Na] 
•l_t 



^From the calculus of the preceding section, we see that the generator Am this 
process is defined for / e C'^{a+) by 



AMf{X)^p-'N\yql p, y qf J^o(V^A + ^AO ^ I 
\h xem, ' ^o(ViVA) VN^i 

for aU A e P+/^/N. Thus implies that for any function f e C'^\a+) , An f 
converges uniformly on toward 7r^^p(9)(7r/), where p is the polynomial 



Ki=i \eWo\i ) 

In particular p is homogeneous PVo-iiivariant and of degree 2. Thus it is proportional 
to II • Ip. Since Att — 0, A{Trf)/TT = 2Df. The claim of the theorem follows from 
Corollary 8.7 p.232 in [EK]. □ 
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6. Convergence toward the intrinsic BM starting from the origin 

Now we want to obtain a result of convergence toward the intrinsic Brownian 
motion starting from 0. It happens to be more difficult to prove than Theorem l5.1[ 
since in this case the criteria of Ethier and Kurtz does not apply directly. Indeed a 
core of the intrinsic BM starting from may contain functions which do not vanish 
in 0. But for such function / it is not so clear if A^f converges uniformly toward 
Df on a+. However, since the intrinsic BM takes values in a+ for t > (see |ABJ) ). 
the criteria applies for t > i] for any i] > 0. Then it only remains to obtain a control 
of what happens in small time. One way for this is to get good estimates of the 
transition kernel. But, except when r = 2, the only known convenient estimates 
[AST] concern the simple random walk on buildings of type A^.. This explains why 
in the next result we restrict us to this particular case. 

We set Y/^ := Y^^'" for all t > 0, and we denote by (/t, i > 0) the intrinsic BM 
starting from 0. 

Theorem 6.1. The sequence {Y/^,t > 0) converges in law in I}{M.'^ ,a^) toward 
{It,t > 0), when N +oo. 

Proof. The proof is divided into two parts. We first prove the convergence in law 
at a fixed time fLemma 16.11 below). With the criteria of Ethier and Kurtz this 
allows to deduce the convergence in law on [77, +00) for any 77 > 0. Then we prove 
a tightness result, which allows to conclude by general theorems. 

Lemma 6.1. For all t > 0, converges in law toward It, when iV — > 00. 

Proof. Let / = be the indicator function of a compact K C o+, and let qn{0, •) 
be the transition kernel of {Yn,n > 0). Then 

nf{Yf)] - E <im{o,\)N,fi^) 



2ct 



N 

We will show that for all u £ "^^j 

(10) N-^q[Nt\{0, VNu)N^^ ^ const • ^^-^e— 

when iV — !■ cx). The limit being precisely the density of It, we will deduce the lemma 
by a usual argument of integral approximation by series, and Sheffe's lemma. First 
remember that 

qniO,\)=Pr.iO,\)^p-'\ 

for all A e P+ and all n > 0. Moreover by ([5]) and Wo-invariance of h, we get 
PniO, A) = const • / /i"(i0)e*<^''^> 



u 



c(- 



Next we make the change of variables 9 6/ \/[Nt] in the integral. Then as in 
Lemma [3.11 we use the convergence of h}-^'^^{i9/ ^/[Nt]) toward e^^ll^"^, which is 



RANDOM WALK ON A BUILDING OF TYPE A-r AND BROWNIAN MOTION OF THE WEYL CHAMBEIH 



moreover dominated by e 'l^' for e small enough and 1 6*1 < const • VpVtJ. Thus 
we can apply the dominated convergence theorem, and using ([3]), we get 

, ^u)N^^, ^ const . I e-ill«ll=+'<«^^> 



iV^g[wtl(0, ViVu)7V^„ ^ const • / g-^""" ^'^"'-^^ ^{-lO) d9, 

t 2 + 2 

Then we make the change of variables 9 9 + iu/ {c^/i) and we get the limit 

const ^ / e 7r(-z6' H -) d9. 

7?.+ . ^ / ^ H' 



We conclude as follows: observe that the polynomial defined for a; G a by 
r(x) := / e"5lieil\(_i6' + a:) d9. 



is skew Wo-invariant, and of degree exactly |7?.^|. Thus it is equal (up to a constant) 
to TT (see Corollary 3.8 p. 362 in [Hel| ) . This proves pO|) and finishes the proof of 
the Lemma. □ 

The next step is the following tightness result. 

Proposition 6.1. Let a > and e > 0. There exists rj > such that 

< e. 



lim sup I 



sup|r,^| >« 



Proof. The set 



A := \ sup \Yk\ > aVN}, 

[k<lNv] J 

is equal to the disjoint union: 

[Nr,] 
k=l 

where 

Ak^{\Yi\< aVN, \Yk-i\ < aVN, \Yk\ > av^} . 
For e G (0, 1), k < [Ntj], K > and tj e (0, 1) such that a/y/rj > K, set 



Bk = ^i^- K)Vn^^ 



and 

- {v* e {{[N'-'] ~ fc)+, i[2N'-'] - fc)+, . . . , (TV - k)+}, n{Y,) > iv(i^+i-^)/2| 

where = u V for any w G K., and 

n(A) := Y[{l+<a,X>) VAGP+. 

Set also N, := [Ari-<^/2|^^l], and 

= {yi e {[N'-'],[2N'-% . . . ,N} n[N,,+oo), n(!^) > iY^^^i-^^/^} . 

Note first that for any e G (0, 1), 

p[A]<P[B-,uD^] + Y,nM+ P[A.nSonA]. 

k=l k=N^ + l 
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Then Markov property implies that for all k > Ne 

¥[Ak n Bo n D,] < E{1a,Py, [Bk n D,^k]} , 
where for any x, Px denotes the law of Y starting from x. So 

(11) P[^] < ¥[B'a U C?] + IPt^'^]) + ^[^] ^ ^^P^- [^fe ^ ^ 



k,x 



where the sup is over integers k € {N^, [Nt]]) and vertices x such that \x\ — [ay' N] + 
1. Now we need the following lemma: 

Lemma 6.2. For e small enough, 

limsup supPj; [Bk n De^fe] < 1, 

— >+oo k,x 

where the sup is over integers k < [Nrj] and x's such that [x[ — [a^/N] + 1. 

Proof. Let x be such that |a;| = [a\/]V] + 1- We first claim that 

the probability of the event 
(12) {Y travel a distance larger than aVN /2 in less than N^^*^ steps} 
decays exponentially fast to when N +oo. 

This is due to the Gaussian factor in the transition kernel of Y. More precisely 
estimates from |ASTj show that for any A € P+, any y g V\{x) and any / > 1, 

On the other hand for any /i G , we have 

(14) [V^{x) n < CF,{x)q\l\ll\ 

This follows from |Pal| Formula (1.7) and Lemma 6.1. Then the estimate ^ of 
Fo, Uni) and (HH) prove our claim P^ . 

Now on _De,fc we know that Y (starting from x) will enter the set 

E,,N ■■= {n(A) > Ar(IK+|-.)/2| 

before time N'^~'^. So if we denote by x' the position of Y at his first entrance in 
this set, we can assume by that [x'[ > a^/N/2. By using next the Markov 
property, it is enough to prove the lemma with x' in place of x. Actually in the 
following, for notation convenience, we will assume that x already lies in the set 

Then let Tg^^ be the first time the (radial part of) the random walk reaches 
9a+. We claim that for e small enough and N large enough, 

(15) [Bk n D,^k n {T9a+ < [Nv] -k}]<\ Vfc < [iVr,]. 

To see this we need to describe the behavior of Y on Denote by q{-,-) its 

one-step transition kernel, and remember that p{-,-) denotes the one of the radial 
part of the simple random walk on X. First by definition 

q{\lJ-) = 7^1^ 
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for all A e P++ and /i e P+ such that |A — /i| = 1. Denote by cq the inverse of the 
number of neighbors (in P+) of any weight A G By using the explicit formula 

(HI of p{X, fi), we see that 



(16) q{X,n)=ca 



Let now y € X he such that y e S^^n and \y\ < iV'i+'/l'^^D/^. If A = y, then by 
(|T6l) we get 



-Po(A)gt; 

where the sum is over all I < iV^^'^ and all paths (A = Ai, . . . , A; = ^) in P"*" of 
length I, going from A to some fi E da+ n P'^. But if ^ e da+ D P+, then at least 
one positive root vanishes in /i. If moreover fj, is at distance at most A^^^' from 
A = y, then < C|A| and thus 



-l)/2 



So in dlTD the ration Po(M)9t/V^o(A)gt/^ is always bounded by CN'-'^/'^. This 
shows that 

(18) < CTV^-i/^, 

where P denotes the law of the simple random walk on P+ (say reflected on da+). 
On the other hand, thanks again to the Gaussian factor in (flS]) . we know that 
(except on an event of probability decaying exponentially fast to when N —>■ +oo) 
foralH G {i[N^-']-k)+,i[2N^-']-k)+,...,{N-k)+}, \Y,\ < Ar(i+^/|TC+l)/2. Thus 
([T5)l . apphed (at most) [r]N'^] times, proves our claim (fT5|l. if e is small enough (e.g. 
e<l/4). 

Consider now \fi\ < \x\, and some path f = {x ^ Ai, . . . , A; = fi) going from 
X to fi and not intersecting da+. Set ao := ai + ■ ■ ■ + ar, and let Hx be the 
affine hyperplane containing x and orthogonal to ao- Call /' the path obtained 
by reflecting orthogonally the last excursion of / out of Hx on the other side of 
Hx- Then /' does not intersect da+ and the map / i-^ /' is one to one. Moreover 
under P, / and /' have the same probability. Thus by using again (|16|) and ([3]), we 
see that the probability (for Y) to arrive at some time t below level \x\/2 without 
touching da+ is at most 1/2 + o(l), where o(l) tends to when +oo. Thus 

for N large enough, 

[Bk n n {Taa+ > [Nrj] -k}]<^ Vfc < [Nr,]. 

This concludes the proof of the lemma. □ 

We can finish now the proof of Proposition l6.1l Coming back to ([TT]) and applying 
the previous lemma, we see that for e small enough and N large enough, 

F[A] < C 
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But the cardinality of a sphere of radius A is of order qt^. So estimate (|13|) with 
X ^ O (and y — X) shows that the right hand term in the above inequahty tends 
to when K and N tend to +00. This finishes the proof of the proposition. □ 

Theorem 16.11 is now a consequence of standard theorems (see for instance [Bilj or 



Remark 6.1. As mentioned previously, when r = 2 the estimates in [ASTj hold 
for all symmetric nearest neighbor random walks. So slight modifications of the 
previous proof show that Theorem 16.11 extend to all these random walks when 



This paper is part of my Ph.D. thesis. I warmly thank my advisors Jean-Philippe 
Anker and Philippe Bougerol for their suggestion of studying this problem, and 
Philippe Bougerol for having drawn my attention to a mistake in the proof of Propo- 
sition \6.1\ in a previous version of this paper. 
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